const root = {
    val: 'A',
    left: {
      val: 'B',
      left: {
        val: 'D'
      },
      right: {
        val: 'E'
      }
    },
    right: {
      val: 'C',
      left: {
        val: 'F'
      },
      right: {
        val: 'G'
      }
    }
  }

  function preOrder(root) {
    if (!root) return;
    process.stdout.write(root.val+' ');
    //console.log(root.val); // 中
    preOrder(root.left);   // 左
    preOrder(root.right);  // 右
  }



  preOrder(root)

  